#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll N = 1e3 + 10;
ll a[N],pre1[N],pre2[N];
ll n;
ll sum = 0;
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
// void solve()
// {
//     cin >> n;
//     vector<ll> s;
//     for (ll i = 1; i <= n;i++)
//     {
//         cin >> a[i];
//         sum += a[i];
//     }

//     for (ll i = 1; i <= n;i++)
//     {
//         ll t = 0;
//         for (ll j = i + 1; j <= n;j++)
//         {
//             t += a[j];
//             s.push_back(t);
//         }
//     }
//     sort(s.begin(), s.end());
//     ll ans = 1e18;
//     for (ll i = 0; i < s.size();i++)
//     {
//         ans = min(ans, abs(s[i] - s[i - 1]));
//     }
//     cout << ans << endl;
// }
void solve()
{
    ll n;
    cin >> n;
    for (ll i = 1; i <= n;i++)
    {
        cin >> a[i];
        pre1[i] = pre1[i - 1] + a[i];
    }
    multiset<ll> s;
    for (ll i = 1; i <= n;i++)
    {
        for (ll j = i; j <= n;j++)
        {
            s.insert(pre1[j] - pre1[i - 1]);
        }
    }

    ll ans = 1e18;
    
}
int main()
{
    ll t = 1;
    // cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}